CLAIMS 

1 1 . (currently amended) A method for establishing a restoration path for a service in a 

2 mesh network having a plurality of nodes interconnected by a plurality of links, the method 

3 comprising, at a regional manager for one or more transit nodes of the restoration path: 

4 receiving a service data structure comprising an identification of each link and transit 

5 node in a primary path for the service , wherein: 

6 thj5..seryice .dMa:..stnjcMv.is 

7 corresponding to the nodes a nd iinks in Ihe neiwork; and 

8 each entiy of the primary path vector identifies whether the corresponding node or 

9 j ink is part of the primary path for th e sendee : and 

10 determining whether to reserve additional protection bandwidth, on an outgoing link 

1 1 incident to at least one of the one or more transit nodes of the restoration path, using the service 

1 2 data structure, wherein the outgoing link is part of the restoration path-^ 

13 reserving the additional protection bandwidth on the outgoing link, if the regional 
15 transmitting fi'om the regional manager information about the additional protection 

1 2. (original) The invention of claim 1, fiirther comprising receiving, at the regional 

2 manager, identification of the service, identification of the outgoing link, and bandwidth of the 

3 service. 

1 3-5. (canceled) 

1 6. (currently amended) The invention of claim &1, wherein the primary path vector 

2 is a primary path node-link vector 

1 7. (original) The invention of claim 1, wherein the network is a mesh data network 

2 that transmits packetized data. 

1 8. (previously presented) The invention of claim 1, wherein: 

2 the regional manager has a network data structure comprising, for each link in the 

3 network and each node or other link in the network, a representation of a minimum amount of 

4 protection bandwidth required to be reserved on said each link to restore service upon failure of 

5 said node or other link; 
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6 the regional manager determines, using the network and service data structures, whether 

7 the service requires the additional protection bandwidth to be reserved on the outgoing link of 

8 the transit node of the restoration path; and 

9 the regional manager updates the network data structure if any additional protection 
10 bandwidth is determined to be required for the service on the outgoing link . 

1 9. (original) The invention of claim 8, wherein: 

2 the network data structure is an array of vectors, wherein: 

3 each vector in the array corresponds to a different link in the network; 

4 each vector in the array has a plurality of entries corresponding to the nodes and 

5 links in the network; 

6 for a vector corresponding to the outgoing link, each entry in the vector 

7 corresponding to a node or other link identifies the minimum amount of protection bandwidth 

8 required to be reserved on the outgoing link to restore service upon failure of the node or other 

9 link; and 

10 the service data structure is a primary path vector having a plurality of entries 

1 1 corresponding to the nodes and links in the network, wherein: 

12 each entry of the primary path vector identifies whether the corresponding node or 

1 3 link is part of the primary path for the service. 

1 10. (original) The invention of claim 9, wherein the regional manager determines 

2 whether the service requires any additional protection bandwidth to be reserved on the outgoing 

3 link by applying a vector addition operation between the primary path vector corresponding to 

4 the service and the vector of the array corresponding to the outgoing link. 

1 11. (original) The invention of claim 10, wherein the vector addition operation 

2 comprises addition of corresponding vector entries, wherein the additional protection bandwidth 

3 is required if any vector entry sum exceeds a reserved bandwidth on the link. 

1 12. (original) The invention of claim 1, wherein the receiving of a service data 

2 structure comprises supporting a signaling protocol interface. 

1 13. (original) The invention of claim 12, wherein the signaling protocol is reservation 

2 protocol with traffic engineering extensions (RSVP-TE). 

1 14. (currently amended) A regional manager in a mesh network having a plurality of 

2 nodes interconnected by a plurality of links, wherein: 
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3 the regional manager manages one or more transit nodes of a restoration path for a 

4 service in the mesh network; and 

5 the regional manager is adapted to: 

6 receive a service data structure comprising an identification of each link and 

7 transit node in a primary path for the servic e, wherein: 

8 the service data structure is a piimary path vector having a plu rality of 

9 (>MU?§..9onQspondmg to the nodes and links m the network: and 

10 each entry of the primary path vector identifies whether the corresponding 

1 1 flQde ci;:. Jink is .part ol the primary paih for the service; and 

12 determine whether to reserve additional protection bandwidth, on an outgoing link 

13 incident to at least one of the one or more transit nodes, using the service data structure, wherein 

14 the outgoing link is part of the restoration path; 

15 g e am' e- 4b & "additieBa l "preteetien -- baiHiwidfe"8n -- A 

16 mamg6F - 4eie¥ffim&s - 4mt -- a ^ w - Md 4t ienal -- p 

17 t ransm i t — mfevms t ti&B — afeeat — ^te — a - ddi - t i ena l — preteetiea — bandwidth — fef 

18 6emmm i eat i eB - te » eat»h - ethei' -^ HH l e4B - 4i€> -- ^^^ 

1 15. (original) The invention of claim 14, wherein the regional manager is further 

2 adapted to receive identification of the service, identification of the outgoing link, and bandwidth 

3 of the service. 

1 16-18. (canceled) 

1 19. (currently amended) The invention of claim 44^14. wherein the primary path 

2 vector is a primary path node-link vector V^. 

1 20. (original) The invention of claim 14, wherein the network is a mesh virtual-circuit 

2 data network that transmits packetized data. 

1 21. (currently amended) A method for establishing a restoration path for a primary 

2 service path in a mesh network having a plurality of nodes interconnected by a plurality of links, 

3 wherein the restoration path has been calculated, the method comprising: 

4 receiving a service data i=eeef-d - stracture comprising an identification of each link and 

5 node in the primary service pat h, wherein: 

6 the service data structure is a primary path vector having a plurality of entries 

7 corresponding to the nodes and links in the network; and 
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8 each entiy of the primary path vector identifies Vviiether the corresponding node or 

9 Jinkisp.fATt.of tMj^^ and 

10 determining, for each Hnk of the restoration path, based on the information in the service 

11 data i-eee-r-dstmcture, whether to reserve additional protection bandwidth on the link of the 

12 restoration path v -- vvheT - eia - 4ke -- step& - «f -- fee^i¥mg -- a^ 

13 th - e-i - estei - atioHpatb . 

1 22-23. (canceled) 

1 24. (previously presented) The method of claim 2 1 , wherein the step of determining is 

2 further based on a network data record for the link comprising a representation of a minimum 

3 amount of protection bandwidth required to be reserved on the link to service upon failure of 

4 each link and node in the mesh network. 
1 25-26. (canceled) 

1 27. (new) The method of claim 1, further comprising reserving the additional 

2 protection bandwidth on the outgoing link, if the regional manager determines that any additional 

3 protection bandwidth is required. 

1 28. (new) The method of claim 27, further comprising transmitting from the regional 

2 manager information about the additional protection bandwidth for conmiunication to each other 

3 node in the network. 

1 29. (new) The invention of claim 14, wherein the regional manager is further adapted 

2 to reserve the additional protection bandwidth on the outgoing link, if the regional manager 

3 determines that any additional protection bandwidth is required. 

1 30. (new) The invention of claim 29, wherein the regional manager is further adapted 

2 to transmit information about the additional protection bandwidth for communication to each 

3 other node in the network. 

1 31. (new) The method of claim 2 1 , wherein the steps of receiving and determining are 

2 performed at each node of the restoration path. 

1 32. (new) The method of claim 2 1 , wherein the method is performed at one or more 

2 regional managers for each node of the restoration path. 

1 33 . (new) A method for establishing a restoration path for a service in a mesh network 

2 having a plurality of nodes intercoimected by a plurality of links, the method comprising, at a 

3 regional manager for one or more transit nodes of the restoration path: 
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4 receiving a service data structure comprising an identification of each link and transit 

5 node in a primary path for the service; 

6 determining whether to reserve additional protection bandwidth, on an outgoing Hnk 

7 incident to at least one of the one or more transit nodes of the restoration path, using the service 

8 data structure, wherein the outgoing link is part of the restoration path; 

9 reserving the additional protection bandwidth on the outgoing link, if the regional 

1 0 manager determines that any additional protection bandwidth is required; and 

11 transmitting from the regional manager information about the additional protection 

1 2 bandwidth for communication to each other node in the network, wherein: 

13 the regional manager has a network data structure comprising, for each link in the 

14 network and each node or other link in the network, a representation of a minimum amount of 

15 protection bandwidth required to be reserved on said each link to restore service upon failure of 

1 6 said node or other link; 

1 7 the network data structure is an array of vectors, wherein: 

1 8 each vector in the array corresponds to a different link in the network; 

19 each vector in the array has a plurality of entries corresponding to the 

20 nodes and links in the network; and 

21 for a vector corresponding to the outgoing link, each entry in the vector 

22 corresponding to a node or other link identifies the minimum amount of protection bandwidth 

23 required to be reserved on the outgoing link to restore service upon failure of the node or other 

24 link; 

25 the service data structure is a primary path vector having a plurality of entries 

26 corresponding to the nodes and links in the network, wherein each entry of the primary path 

27 vector identifies whether the corresponding node or link is part of the primary path for the 

28 service; 

29 the regional manager determines, using the network and service data structures, 

30 whether the service requires the additional protection bandwidth to be reserved on the outgoing 

3 1 link of the fransit node of the restoration path; and 

32 the regional manager updates the network data structure if any additional 

33 protection bandwidth is determined to be required for the service on the outgoing link. 
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1 34. (new) The method of claim 6, further comprising: 

2 reserving the additional protection bandwidth on the outgoing link, if the regional 

3 manager determines that any additional protection bandwidth is required; and 

4 transmitting from the regional manager information about the additional protection 

5 bandwidth for communication to each other node in the network. 
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